n=int(input("请输入数组个数："))
a=[]
for i in range(n):
    num=int(input("请输入第"+str(i+1)+"个正整数"))
    a.append(num)
while True:
    key=int(input('请输入要查找的数：'))
    i=0
    j=(n+1)//2
    flag=False
    while i<=j and flag==False:
        m=(i+j)//2
        if key==a[m]:
            flag=True
        elif key<a[m]:
            j=m-1
        else:
            i=m+1
    if flag==False and j>=0:
        m=abs(j-n+1)
        if key==a[m]:
            flag=True
    if flag==True:
        print("要查找的数在第",m+1,'个')
    else:
        print("找不到")

